Solving Classification Problem using Reduced Dimension and Eigen Structure in RSVM

نویسندگان

  • Meeta Pal
  • Deepshikha Bhati
  • Baijnath Kaushik
  • Haider Banka
  • Su-Yun Huang
چکیده

Support vector machine (SVM) is a recent method to classify the data. SVM has been proved as a powerful tool for solving classification problem. The problem with complex dataset incurs significant complexity while classifying and its efficiency also cost very much. We propose a reduced set support vector machine based on Eigen structure, to classify dataset having multiple features. In this paper, Eigen vectors use to present the whole data in reduced dimensions. This minimize the task of classification by propose method and cost is reduced while efficiency is improved with the increase complexity of data. The proposed method takes a random chunk of data followed by Eigen structure use to reduce the dimension of the data. So as classification problem solve efficiently. We have compared the proposed method with SVM and RSVM. The result signifies that the proposed method gives better result in comparison to

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Incremental Reduced Support Vector Machines

The reduced support vector machine (RSVM) has been proposed to avoid the computational difficulties in generating a nonlinear support vector machine classifier for a massive dataset. RSVM selects a small random subset from the entire dataset with a user pre-specified size m̄ to generate a reduced kernel (rectangular) matrix. This reduced kernel will replace the fully dense square kernel matrix u...

متن کامل

An effective method for eigen-problem solution of fluid-structure systems

Efficient mode shape extraction of fluid-structure systems is of particular interest in engineering. An efficient modified version of unsymmetric Lanczos method is proposed in this paper. The original unsymmetric Lanczos method was applied to general form of unsymmetric matrices, while the proposed method is developed particularly for the fluid-structure matrices. The method provides us with si...

متن کامل

RSVM: Reduced Support Vector Machines

Abstract An algorithm is proposed which generates a nonlinear kernel-based separating surface that requires as little as 1% of a large dataset for its explicit evaluation. To generate this nonlinear surface, the entire dataset is used as a constraint in an optimization problem with very few variables corresponding to the 1% of the data kept. The remainder of the data can be thrown away after so...

متن کامل

Learning with Rigorous Support Vector Machines

We examine the so-called rigorous support vector machine (RSVM) approach proposed by Vapnik (1998). The formulation of RSVM is derived by explicitly implementing the structural risk minimization principle with a parameter H used to directly control the VC dimension of the set of separating hyperplanes. By optimizing the dual problem, RSVM finds the optimal separating hyperplane from a set of fu...

متن کامل

Clustering Model Selection for Reduced Support Vector Machines

The reduced support vector machine was proposed for the practical objective that overcomes the computational difficulties as well as reduces the model complexity by generating a nonlinear separating surface for a massive dataset. It has been successfully applied to other kernel-based learning algorithms. Also, there are experimental studies on RSVM that showed the efficiency of RSVM. In this pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015